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GAP THEOREM FOR SEPARATED SEQUENCES WITHOUT PAIN 


ANTON BARANOV, YURII BELOV AND ALEXANDER ULANOVSKII 


Abstract. We give a simple and straightforward proof of the Gap Theorem for separated 
sequences by A. Poltoratski and M. Mitkovski using the Beurling-Malliavin formula for 
the radius of completeness. 


1. Introduction and main result 


For a real discrete set A consider the system of exponentials 

Ea := {e*^*}A6A. 

The famous Beurling-Malliavin theorem gives an effective formula for the completeness 
radius Ra of Ea in terms of the so-called upper Beurling-Malliavin density D^^{A) (to be 
defined below). More precisely, put 

R(A) = sup{a : Ea is complete in a)}. 

Then the Beurling-Malliavin theorem [1] (for detailed exposition see [21 [3]) states 

Theorem 1.1. R{A) = ttD^^{A). 

The elegance and finality of this result impresses mathematicians over 50 years. Nev¬ 
ertheless, the dual concept of the lower Beurling-Malliavin density Dbm{-^) had found 
practical use only some years ago. 

Let A be a separated set, i.e. 

(1.1) d(A) := inf |A-A'|>0. 

Denote by M(A) the set of hnite complex measures supported by A. The gap characteristic 
G{A) is dehned by 

G(A) = sup{a : 3/i G M{A) \ {0} such that fi{x) = 0,a; G (—a, a)}. 

In 2010 M. Mitkovski and A. Poltoratski [6] proved the following result: 
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Theorem 1.2. Assume A C M zs a separated set. Then 

G{A) = 7rDBM{A). 


The proof of this result in [6] uses theory of model subspaces of Hardy class H^, theory 
of Toeplitz kernels and some other tools. 

The aim of our paper is to show that Theorem 11.21 can be directly derived from Theo¬ 
rem 1.1. So, instead of two difficult results in harmonic analysis essentially we have only 
one. 

It should be noted that for non-separated sequences A the formula for gap characteristic 
was recently found by A. Poltoratski |^. This formula is much more involved and includes 
the concept of energy. It is not clear (at least to the authors) whether this formula also 
can be directly derived from the classical Beurling-Malliavin theory. 

2. Proof of Theorem 11.21 

Theorem 11.21 is a straightforward consequence of Theorem 1 . 1 and three rather elemen¬ 
tary results stated below. 

The hrst result shows that the upper and lower Beurling-Malliavin densities are in a 
sense complementary: 

Proposition 2.1. Assume A C aZ,a > 0. Then 

DBMiA) + D^^{aZ\A) = l/o. 


Here and below we put aZ = {an : n E Z}. 

A similar result is true for the completeness radius and the gap characteristic: 
Proposition 2.2. Assume A C aZ,a > 0. Then 

G{A) + R{aZ\A) = 'nja. 


Given a separated set A, we consider its perturbations: 

(2.1) A = {A -|- : A G A}. 

The third result shows that some positive perturbations do not change the gap character¬ 
istic: 
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Proposition 2.3. Assume A is a separated set. For every positive number 6 < d{A)/4, 
where d{A) is the separation constant in fll.ip . and all numbers ex satisfying 

(2.2) 6/2 <ex<6, A e A, 

the set A in fl2.1l) satisfies 

G(A) = G(A). 


Observe, that condition 6 < d{A)/4: implies that A itself is a separated set. 

We postpone the proofs of Propositions I2.11l2^ Now, let us prove Theorem 11.21 


Proof. We consider two cases. 

(i) Assume additionally that A is a subset of aZ, for some a > 0. In view of Theorem 1.1 
and Propositions 2.1 and 2.2, we have 

G'(A) = tt/o - R{aZ \ A) = tt/o - 7^D^^{aZ \ A) 

= Ti/a - 7r(l/a - Dbm{A)) = 'kDbm{A). 

Theorem 11.21 is proved for the subsequences of aZ. 

(ii) Fix any separated set A and positive 6 < d{A)/4. Clearly, there is a set A (12. ip 
satisfying fl2.2p and such that A C aZ, for some sufficiently small a > 0. By Proposition l2.3l 
G(A) = G(A). 

Using the definition of lower Beurling-Malliavin density (see below), one may easily 
check that Dbm{A) = Dbm{A). So, by (i), we conclude that 

G(A) = G(A) = irDBuiA) = nDBuiA). 


□ 


So, we have used Theorem 1.1 for separated sets to deduce Theorem 11.21 We notice, that 
in fact these two results are equivalent. The converse implication is given by 


Remark 2.4. Bcurling-Malliavin’s Theorem 1.1 for separated sets follows from Theo- 
rem li.gl 


To check this, one may use a similar proof where instead of Propositions 2.3 one needs 

Proposition 2.5. Assume A is a separated set. There exists 5 > 0 such that for all 
numbers I^aI < 6, X E A, the set A in fl2.1l) satisfies 

R{A) = R{A). 
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Clearly, this result easily follows from Theorem 1.1 and the definition of . We 
remark that one may prove it by elementary means involving standard estimates of Weier- 
strass products. 


3. Proof of Proposition 12.11 

There exist at least five definitions of the upper Beurling-Malliavin density (see paper 
[1] which is devoted to equivalence of different dehnitions). We start with the most well- 
known: 


Definition 1. We will say that the sequence A C M is strongly a-regular if its counting 
function n\ satisfies 


— ax\ 

1 + 


dx < oo. 


Definition 2. The upper Beurling-Malliavin density D^^{A) is the infimum of numbers 
a such that the function haua' is strongly a-regular for some A' C M. 


This dehnition goes back to J.-P.Kahane. The original definition given by Beurling and 
Malliavin used the notion of short system of intervals, see [H p. 397-398]. We need one 
more equivalent definition which was found by R. Redheffer, see [HI El- 


Definition 3. The upper Beurling-Malliavin density D^^{A) is the infimum of numbers 
a such that there exists a sequence of distinct integers Uk such that 


E 

AfcGA 


1 


a 

Uk 


< oo. 


Now we give a ’’dual” definition of the lower Beurling-Malliavin density. 

Definition 4. The lower Beurling-Malliavin density Dbm{^) is the supremum of numbers 
a such that the function n^i is strongly a-regular for some A' C A. 

From the equivalence of Definitions [2] and [3] it follows that if D^^{A) = a, then for every 
b > a there exists Aq C such that ua — ha^ G T^((1 -I- x‘^)~^dx). Hence, for every 
h > a the sequence A' in Definition [2] can be taken as a subset of the arithmetic progression 

h-^z. 

Let us now prove Proposition 12.11 For simplicity, using re-scaling, we may assume that 
0 = 1 . 
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Proof. Set r := Z \ A. First of all we will show that if D^^{T) = a, then for any 
b > a we can choose F' C A such that nrur' is strongly 6 -regular. Indeed, let as above 
To = {b~^nk} C b~^Z (where Uk are distinct integers as in Dehnition [3]) and nr — npo G 
L^((l -I- x‘^)~^dx). Put Fi = b~^Z \ Fq. We have that F U Fi is strongly 6 -regular. It would 
be natural to put F' = {[7] : 7 G Fi}. However with this dehnition it is possible that 
F' n F 7 ^ 0. To avoid this we dehne 

r', = {7t € r : 7, 6 IFil} 

and shift the points from F^^ in the following way: 

r' = (ir,|\r'ju{irV]:7<=er'n. 

Using again the fact that np — npp G T^((l + x‘^)~^dx) and that [ 6 “^nfc] ^ [Fi], 7^ G Fg^, we 
get that nrur' is strongly 6 -regular. 

Now suppose that npur' is strongly a-regular for some F' C A. Then nz\(rur') is strongly 
(1—a)-regular. Since Z\(FUF') C A, we have Zi)BM(A) > 1—a whence Zi)^^(F)-|-Zi)BM(A) > 

1 . 

On the other hand, if n/^n is strongly (1 — a)-regular for some A" C A, then nx\A" is 
strongly a-regular and F C Z \ A". So, D^^{r) + Dbm{^) <1- D 


4. Proof of Proposition 12.21 


Proof. Again, we may assume that a = 1 and put F ;= Z\ A. It is clear that i?(F), G(A) < 
271. 

If the system Er := {e*'^*}.^gr is not complete in T^(0, 2a), 0 < a < tt, then there exists a 
non-trivial function / G L^(M) which vanishes outside (0, 2a) and f E Er. Take any small 
positive number e and consider the convolution g = f * h, where 6. is a smooth function 
supported by [0, e]. Then g is smooth, vanishes outside (0, 2a-|-£) and is orthogonal to E^. 
Since is an orthogonal basis in L^(0,27r) we obtain 

g{x) = Y, a„e*"", {a J G 

n£Z n£Z\A 


So, the measure 


/i := 


ner 


belongs to M(A) and has a spectral gap of length at least 2n — 2a — e. Since e is arbitrary, 
we conclude that R(T) + G(A) > tt. 
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Now, suppose that there exists a non trivial measure 

/i ;= ^aJn e M{A) 

n£A 

with a spectral gap of size 2a. Without loss of generality we can assume that /i = 0 on 
(0,2a). Put g{x) = have g G L^(0,27r) and (7 _L Ej-. Hence, R{T) < n — a. So, 

R{T) + G{A) < TT and Proposition 12.21 is proved. □ 


5. Proof of Proposition 12.31 

We will use the following well-known fact (see e.g. [ 6 l Lemma 2]). For the sake of 
completeness we give its proof here. 


Lemma 5.1. Let p G M(M). Then the Fourier transform of fi vanishes on [—a, a] if and 
only if 


(5.1) 


lim e- /■ ^ = 0. 


for every b G (—a, a). 


Proof. Let fv be such that = 0, | 6 | < a. Then, for any G C, 

= 0 . 

Hence, 


^ibt _ ^ibz 

t — Z 


dg,{t) = ie 


ibz 



(5.2) 


1„„ .ye'-y f ALL ^ Ii,„ f 

y^±oo Jj^zy -t y^±oo Jj^zy -t 


= 0 . 


Conversely, for any b G (—a, a) put 


H{z) 


pibt _ pibz 

dFit). 

t — z 


Clearly H is an entire function of Cartwright class (which means that its logarithmic integral 
converges, see [5], Lee.16). On the other hand, by fl5.2p we have lim|j^|_j.oo |hf(*l/)| = 0. 
Hence, H{iy) = 0 and the statement follows from (15.21) . □ 


We will also need an elementary lemma: 


Lemma 5.2. Let A he a separated set. Then 

{i) G{A) = G(A — x), for every x G M, where A — x:={A — x:Ag A}; 
[a) G{A U {A'}) = G(A), for every X' ^ A; 
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{ill) if G{A) > 0, then for every positive a < G{A) there is a measure 


/I = ^ c\Sx 

AeA 

with spectral gap [—a, a] and such that 

|ca| = 0(|A| ^), |A| oo. 

Let us, for example, check (iii). Take a positive e satisfying a + e < G{A), and choose 
any measure z/ with spectral gap on [—a — e, a + e]. Then put fi = hn, where h is a fast 
decreasing function whose spectrum lies on [—e, e]. 

Now, we prove Proposition 2.3. 

Proof. In the proof below we will assume that G(A) > 0, and show that G(A) > G(A) for 
every A satisfying the assumptions of Proposition 2.3. The same proof works as well in 
the opposite direction: If G'(A) > 0 then G(A) > G'(A). It will follow that G'(A) = G(A). 
It also shows that G(A) = 0 if G'(A) = 0. 

The proof will consist of several steps. 

1. We may write 

A = {Aj : j G Z}, A = {Aj : j G Z}, 

where 

(5/2 < \j - Xj <6, j G Z. 

We may also assume that 0 ^ A U A. 

2. Consider the meromorphic function 

1 - z/Xj 


Piz) := -JI 


1 - z/Xj 


One may check that the product converges (see, for example, [5], p. 220). 
Since 

1 - z/Xj 


arg ■ 


= arg(^ - Xj) - aTg{z - Xj), 


1 - z/Xj 

and since A and A are interlacing, one may see that > 0 whenever Az > 0 . Hence 

(see [5], p. 220, 221), ip admits a representation 

ip(z) = biZ + b 2 +'^Ck 
where bi > 0, > 0, 62 G M and 


Xb z Xi 


(6.3) 


-p- < 00. 
\2 
k ^k 
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Clearly, we have 


(5.4) \^{iy)\ = 0{\y\), ||/| ^ oo. 

3. Fix a positive number a < G'(A), and take a measure 

y = djSx. 
iez 

which has a spectral gap on [—a, a] and whose coefficients satisfy 

(5.5) \dj\=o{\j\-^), IjI^oo. 

Then fix two points Xi,X 2 ^ A U A and consider the meromorphic function 




di 


-_ 

{z - Xi){z - X2) ^ z - Xj 


It is easy to check that 




/. 


k£Z 


z - Xi 


where 


i=i 




Z — Xi 


Cfc = lim iz — Xk)il’iz) = 

- x,){X - X2) ^ Xj - X, 


E 


Since \Xj — A^l > 6/2, by fl5.3p and fl5.5p we see that {e^ : /c G Z} G 
4. By Lemma 5.1, we have 


ob\y\ 


d 


y - — -)■ 0 , \y\ —)■ 00 , for every 0 < 6 < a. 

iy — X - 


jez 


So, by 05.41) . the same estimate holds for the function 


/. 


This shows that G(A U {xi, X 2 }) > a. Since this is true for every a < G{A), by Lemma 5.2 
(ii), we conclude that G'(A) > G(A). □ 
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